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METHOD AND APPARATUS FOR DETERMINING A DATA 
RATE IN A HIGH RATE PACKET DATA WIRELESS 
COMMUNICATIONS SYSTEM 

REFERENCE TO RELATED CO-PENDING APPLICATIONS FOR PATENT 

The present invention relates is related to the following U.S. Application 
for Patent: 

U.S. Patent Application No. 08/963,386 entitled "METHOD AND 
APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION," filed on 
November 3, 1997, and assigned to the assignee hereof which is hereby 
expressly incorporated by reference herein; 

and to: 

U.S. Patent Application No. xx/xxx,xxx entitled "METHOD AND 
APPARATUS FOR DETERMINING A DATA RATE IN A HIGH RATE 
PACKET DATA WIRELESS COMMUNICATIONS SYSTEM," filed 
concurrently herewith and assigned to the assignee hereof which is hereby 
expressly incorporated by reference herein. 



FIELD 

The present invention relates to wireless data communication. More 
particularly, the present invention relates to a novel and improved method and 
apparatus for high speed packet data and low delay data transmissions in a 
wireless commimication system. 



BACKGROUND 



Increasing demand for wireless data transmission and the expansion of 
services available via wireless commimication technology has led to the 
development of specific data services. One such service is referred to as High 
Data Rate (HDR). An exemplary HDR type system is proposed in "TL80-54421- 
1 HDR Air Interface Specification" referred to as "the HAI specification." HDR 
generally provides an efficient method of transmitting packets of data in a 
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wireless communication system. A difficulty arises in applications requiring 
both voice and packet data services. Voice systems are considered low delay 
data systems, as the voice communications are interactive and therefore 
processed in real-time. Other low delay data systems include video, multi- 
media, and other real-time data systems. HDR systems are not designed for 
voice communications but rather are designed to optimize data transmissions, 
as the base station in an HDR system circulates through the various mobile 
users, sending data to only one mobile user at a time. The circulation 
introduces delay into the transmission process. Such delay is tolerable for data 
transmission, as the information is not used in real-time. In contrast, the 
circulation delay is not acceptable for voice communications. 

There is a need for a combination system for transmitting high speed 
packet data information along with low delay data, such as voice information. 
There is a further need for a method of determining the data rate for high 
packet data rate information in such a combination system. 



The disclosed embodiments provide a novel and improved method for 
high packet data rate and low delay data transmission in a wireless 
commimication system. In one embodiment, a base station in a wireless 
communication system first sets up low delay data, effectively as high priority, 
and then schedules packet data services according to the available power after 
satigfyin gjhe low delayj[ata^ The packet data service transmits the packet data 
to one mobile user at a time. Alternate embodiments may provide packet data 
to multiple mobile users at a time, dividing the available power among the 
multiple users. At a given time, one user is selected as a target recipient based 
on the quality of the channel. The base station determines a ratio of the 
available power to the pilot channel power and provides the ratio to the 
selected mobile user. The ratio is referred to as the "Traffic-to-Pilot" ratio, or 
"T/P" ratio. The mobile user uses the ratio to calculate a data rate and sends 
that information back to the base station. 



SUMMARY 
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In one embodiment, the base station provides a "Broadcast-to-Pilot** ratio, 
or "B/F' ratio to the mobile user, wherein the ratio considers the broadcast 
power, Le., the total available transmission power, of the base station and the 
pilot power, Le., the power portion of the broadcast power used for the pilot 
5 channel. The mobile user determines a normalized data rate to request from the 
base station, wherein the normalized data rate is a function of the B/P. The 
normalized data rate is sent to the base station and a decision made as to the 
appropriate data rate. The data rate selection is then sent to the mobile user. 

In an exemplary embodiment, a parallel signaling channel is used to 
10 provide the T/P ratio information to the mobile user. The parallel signaling 
Q channel may be implemented using a separate carrier frequency, or by any of a 

m variety of methods for generating a separate channel. 

I7; According to another embodiment, the T/P ratio is provided via the 

packet data traffic channel, wherein the T/P ratio is included in the header of a 
ry 15 packet of data, or is provided continuously along with the packet data. 

Alternate embodiments may implement another metric for estimating a 
t=! SNR of the traffic channel based on the SNR of the pilot channel, wherein the 

Ln metric is provided to the mobile user for determination of a data rate. The 

R mobile user requests transmissions at or below the determined data rate. 

20 In one aspect a wireless communication apparatus includes a first 

processor operative to receive a first indicator, the first indicator corresponding 
to available packet data transmission power; and a correlation unit operative to 
determine a packet data transmission rate indicator as a function of the first 
indicator and a received pilot signal strength. 
25 In another aspect, in a wireless communication system, the system 

operative for transmitting packet data and low delay data, the system having a 
total available transmit power, a method includes establishing at least one low 
delay communication link using a first power; determining available packet 
data traffic power as a function of the total available transmit power and the 
30 first power; determining a packet data rate based on the available packet data 
traffic power. 
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In still another aspect, a wireless communication apparatus includes a first 
processor operative to receive a first indicator, the first indicator corresponding 
to a ratio of available traffic-to-pilot signal strength; a measurement unit 
operative to receive a pilot signal and determine a pilot signal-to-noise ratio of a 
pilot signal; a summation node coupled to the measurement unit and the first 
processor, the summation node operative to adjust the signal-to-noise ratio by 
the first indicator to form a traffic signal-to-noise ratio; and a correlation imit 
operative to receive the traffic signal-to-noise ratio and determine an associated 
data rate for transmission. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the presently disclosed method 
and apparatus will become more apparent from the detailed description set 
forth below when taken in conjunction with the drawings in which like 
reference characters identify correspondingly throughout and wherein: 

FIG. 1 illustrates in block diagram form one embodiment of a High Data 
Rate (HDR) protocol wireless communication system; 

FIG. 2 illustrates a state diagram describing operation of an HDR system 
as in FIG. 1; 

FIG. 3 illustrates in graphical form usage patterns for multiple packet 
data users within an HDR wireless commtmication system as in FIG.l; 

FIG. 4 illustrates in graphical form power received by a user within an 
HDR wireless commtmication system as in FIG.l; 

FIG. 5 illustrates in block diagram form an HDR wireless communication 
system including low delay data users according to one embodiment; 

FIG. 6-8 illustrate in graphical form power received by users in HDR 
wireless communication systems according to various embodiments; 

FIG. 9 illustrates in block diagram form a portion of a receiver in an HDR 
wireless commtmication system according to one embodiment; 
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FIG. 10 illustrates in flow diagram form a method for processing traffic 
data in a wireless communication system implementing a signaling channel 
according to one embodiment; and 

FIG. 11 illustrates in flow diagram form methods for determining a data 
rate for transmission in a wireless commimication system according to one 
embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

While it is desirable to implement high rate packet data services and low 
delay, voice type services in one system, this is a difficult task due to the 
significant differences between voice services and data services. Specifically, 
voice services have stringent and predetermined delay requirements. 
Typically, the overall one-way delay of speech frames must be less than 
100 msec. In contrast to voice, the data delay can become a variable parameter 
used to optimize the efficiency of the data commimication system. As the 
condition of a channel to a given user will vary over time, and it is therefore 
possible to select the better times to transmit packets based on the channel 
condition. 

Another difference between voice and data services involves the 
requirement of voice services for a fixed and common grade of service (GOS) 
for all users. For example, in a digital system the GOS requires a fixed and 
equal transmission rate for all users having no delay greater than a maximimi 
tolerable value for the frame error rate (FER) of the speech frames. In contrast, 
for data services, the GOS is not fixed, but rather may vary from user to user. 
For data services, the GOS may be a parameter optimized to increase the overall 
efficiency of the data commimication system. The GOS of a data 
communication system is typically defined as the total delay incurred in the 
transfer of a predetermined amoimt of data hereinafter referred to as a data 
packet. 

Yet another significant difference between voice services and data 
services is that the former requires a reliable commimication link which, in the 
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exemplary CDMA communication system, is provided by soft handoff . Soft 
handoff results in redimdant transmissions from two or more base stations to 
improve reliability. However, this additional reliability is not required for data 
transmission because the data packets received in error can be retransmitted. 
For data services, the transmit power used to support soft handoff can be more 
efficiently used for transmitting additional data. 

In contrast to voice and other low delay data commimications, high data 
rate data commimications typically use packet switched techniques rather than 
circuit switched techniques for transmission. The data is grouped into small 
batches to which control information is appended as header and /or tail. The 
combination of data and control information forms a packet. As packets are 
transmitted through a system various delays are introduced, and may even 
include loss of one or multiple packets and/ or one or more portions of a packet. 
HDR and other packet data systems typically tolerate time varying delayed 
packets as well as lost packets. It is possible to exploit the delay tolerance of 
packet data systems by scheduling transmissions for optimum channel 
conditions. In one embodiment, the transmissions to multiple users are 
scheduled according to the quality of each of transmission link. The 
transmission uses all available power to transmit data to one of the multiple 
users at a time. This introduces a variable delay, as the multiple users may not 
have a priori knowledge of the target recipient, the scheduling of transmissions, 
the data rate, and /or the configuration information, including the modulation 
technique, the channel encoding, etc. In one embodiment, rather than have 
each receiver estimate such information, the receiver requests a data rate and 
corresponding configuration. The scheduling is determined by a scheduling 
algorithm and sent in a synchronization message. 

Prior to requesting the data rate, the receiver determines an optimum 
data rate, wherein the data rate may be based on available transmission power. 
The data rate is proportional to the transmission power and the quality of the 
channel. As used herein, a combination system is a system capable of handling 
both low delay data transmissions and packet data transmission. In a 
combination system capable of handling voice and packet data transmissions. 
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the available power, and thus the available data rate, varies with time with the 
voice activity. The receiver does not have knowledge of the voice activity of the 
system in determining a data rate. One example of a combination system is a 
Wideband Code Division Multiple Access, such as the "ANSI J-STD-01 Draft 
5 Standard for W-CDMA (Wideband Code Division Multiple Access) Air 
Interface Compatibility Standard for 1.85 to 1.99 GHz PCS Applications" 
referred to as "W-CDMA." Other systems include the "TIA/EIA/IS-2000 
Standards for cdma2000 Spread Spectrum Systems" referred to as "the 
cdma2000 standard," or other per-user cormection systems. 

10 A packet data system 20 is illustrated in FIG. 1 consistent with the 

protocols defined by the HAI specification. In the system 20, a base station 22 
commimicates with mobile stations 26 through 28. Each mobile station 26-28 is 
identified by an index value from 0 to N, N being the total number of mobile 
stations within the system 20. The packet data channel 24 is illustrated as a 

15 multiplexor to illustrate the switchable connection. The base station 22 may be 
referred to as an "access terminal device" for providing connectivity to users, 
specifically, one user at a time. Note that an access terminal is typically 
connected to a computing device, such as a laptop computer, or a personal 
digital assistant. An access terminal may even be a cellular telephone with web 

20 access capabilities. Similarly, the packet data channel 24 may be referred to as 
an "access network" for providing data connectivity between a packet switched 
data network and the access terminal device. In one example, the base station 
22 cormects mobile stations 26-28 to the Internet. 

In a typical HDR system, packet data communications proceed with one 

25 link to the selected recipient, wherein packet data channel 24 schedules the 
various mobile stations 26-28 one at a time. Forward traffic channel refers to 
data transmitted from the base station, and reverse traffic channel refers to data 
transmitted from the mobile stations 26-28. The packet data system 20 
schedules users by implementing one link to one user at a given time. This is in 

30 contrast to low delay data transmission systems where multiple links are 
maintained concurrently. The use of a single link allows a higher transmission 
data rate for the selected link and optimizes transmissions by optimizing the 
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channel condition for at least one link. Ideally the base station only uses a 
channel when it is at an optimum condition. 

The user(s) of mobile stations 26-28 that expect data service(s) provide a 
forward traffic channel data rate via a Data Rate Control (DRC) channel to the 
base station 22. The users are scheduled according to the quality of signal 
received, wherein scheduling also ensures that users are scheduled according to 
a fairness criteria. For example, a fairness criterion prevents the system from 
favoring those mobile users proximate to the base station over others that are 
distant. The requested data rate is based on the quality of signals received at 
the scheduled user. The ratio of the Carrier-to-interference (C/I) is measured 
and used to determine a data rate for the communication. 

FIG. 2 illustrates a state diagram describing operation of the system 20 of 
FIG. 1, such as an HDR system operation consistent with the HAI specification. 
The state diagram describes operation with one mobile user, MSi. At state 30, 
labeled "INIT," base station 22 acquires access to packet data channel 24. 
During this state initialization includes acquiring a forward pilot channel and 
synchronizing control. Upon completion of the initialization, operation moves 
to state 32, labeled "IDLE." In the idle state the connection to a user is closed 
and the packet data channel 24 awaits further command to open the connection. 
When a mobile station, such as MSi, is scheduled, the operation moves to state 
34, labeled "TRANSMIT." At state 34 the transmission proceeds with MSi, 
wherein MSi uses the reverse traffic channel and the base station 22 uses the 
forward traffic channel. If the transmission or connection fails or the 
transmission is terminated, operation returns to IDLE state 32. A transmission 
may terminate if another user within mobile stations 26-28 is scheduled. If a 
new user outside of mobile stations 26-28 is scheduled, such as MSj, operation 
returns to INIT state 30 to establish that connection. In this way the system 20 is 
able to schedule users 26-28 and also users connected through an alternate 
access network. 

Scheduling users allows the system 20 to optimize service to mobile 
stations 26-28 by providing multi-user diversity. An example of the usage 
patterns associated with three (3) mobile stations MSO, MSi, and MSN within 
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mobile stations 26-28 is illustrated in FIG. 3. The power received in dB at each 
user is graphed as a function of time. At time t^ MSN receives a strong signal, 
while MSO and MSi are not as strong. At time MSi receives the strongest 
signal, and at time MSN receives the strongest signal. Therefore, the system 
5 20 is able to schedule commimications with MSN around time t^, with MSi 
around time t^, and with MSO around time ty The base station 22 determines 
the scheduling at least in part based on the DRC received from each mobile 
station 26-28. 



10 4. Pilot channel transmissions are interspersed with the packet data channel. 
For example, the pilot charmel uses all available power from time t^ to t^, and 
similarly from time to ty The packet data channel uses all available power 
from time t^ to tj, and from time t^, etc. Each mobile station 26-28 calculates a 
data rate based on the total available power as used by the pilot channel. The 

15 data rate is proportional to the available power. When the packet data system 
20 only transmits packetized data to mobile stations 26-28, the pilot channel 
accurately reflects the calculation of available power. However, when voice 
and other low delay data services are coupled within one wireless 
communication system, the calculation becomes more complex. 

20 FIG. 5 illustrates a CDMA wireless commimication system 50 according 

to one embodiment. The base station 52 communicates with multiple mobile 
users that may employ services including, but not limited to, low delay data- 
only services, such as voice services, low delay data and packet data services, 
and/or packet data-only services. The system implements a cdma2000 

25 compatible protocol for transmitting packetized data services, which operates 
concurrently with a low delay data service. At a given time, the mobile stations 
58 and 60 (MSI and MS2) use only packet data services, the mobile station 56 
(MS3) uses a packet data service and a low delay data service, and the mobile 
station 62 (MS4) uses only a voice service. The base station 52 maintains a 

30 commimication link with MS4 62 via forward and reverse channels 72, and with 
MS3 56 via forward and reverse channels 70. For the HDR communications, the 
base station 52 schedules users for data communication via packet data channel 



An exemplary HDR transmission within system 20 is illustrated in FIG. 
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54. HDR communication with MS3 56 is illustrated through channel 64, with 
MSI 58 through channel 66, and with MS2 60 through channel 68. Each of the 
packet data service users provides data rate information to the base station 52 
on respective DRCs. In one embodiment, the system 50 schedules one 
packetized data link during a given time period. In alternate embodiments, 
multiple links may be scheduled concurrently, wherein each of the multiple 
links uses only a portion of the available power. 

Operation of the system 50 according to one embodiment is illustrated 
graphically in FIG. 6. The pilot channel is provided continuously, as is typical 
of low delay data systems. The power used by the low delay data channel 
varies continuously over time as transmissions are initiated, processed and 
terminated, and according to the specifics of the commtmications. The packet 
data charmel uses the available power after the pilot channel and low delay data 
services are satisfied. The packet data channel is also referred to as a Pooled 
Supplemental Charmel (PSCH), including resources of the system available 
after dedicated and common channels are allocated. As illustrated in FIG. 6, 
dynamic resource allocation involves pooling all unused power and spectrum 
spreading codes, such as Walsh codes, to form the PSCH. A maximum 
broadcast power is available with respect to the PSCH, which may be referred 
to as I^^max. 

According to one embodiment, the PSCH charmel format defines parallel 
sub-channels, each having a tmique spectrum spreading code. One frame of 
data is then encoded, interleaved and modulated. The resultant signal is 
demultiplexed over the subcharmels. At the receiver, the signals are summed 
together to rebuild frame. A variable frame length-encoding scheme provides 
for longer frames at lower frame rates per slot. Each encoded packet is sliced 
into sub-packets, wherein each sub-packet is transmitted via one or multiple 
slots, providing incremental redundancy. 

In contrast to FIG. 4, the addition of low delay data with the HDR 
transmissions introduces a variable floor for measuring the available power. 
Specifically, in a packet data-only system as illustrated in FIG. 4, all of the 
spread spectrum codes, such as Walsh codes, are available for use on the 
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selected transmission link. When voice or low delay data services are added to 
the packet data services, the number of available codes becomes variable, 
changing with time. As the number of voice or low delay data services changes, 
the number of codes available for transmitting the data changes. 

As illustrated in FIG. 6, MSI is scheduled during the time period from t^ 
to t^, and MS2 from t^ to t^. During the time period from to i^, multiple 
packetized data links are connected, including MSI, MS3 and MS4. During the 
time period form tg to t^, MSI is again scheduled alone. As illustrated, 
throughout the time periods t^ to t^, the power consumed by the low delay data 
channel varies continuously, impacting the power available for packetized data 
communications. As each mobile station calculates a data rate prior to 
receiving transmissions, a problem may occur during a transmission if the 
available power is reduced without a corresponding change in the data rate. To 
provide the mobile station(s) 56-60 with current information relating to the 
available power, the base station 52 determines a ratio of the available power to 
the pilot channel power. The ratio is referred to herein as the "traffic-to-pilot 
ratio", or "T/P ratio." The base station 52 provides this ratio to the scheduled 
mobile station(s) 56-60. The mobile station(s) 56-60 use the T/P ratio in 
conjunction with the SNR of the pilot channel, herein referred to as the "pilot 
SNR," to determine a data rate. In one embodiment the pilot SNR is adjusted 
based on the T/P ratio to calculate a "traffic SNR," wherein the traffic SNR is 
correlated to a data rate. The mobile station(s) 56-60 then transmit the data rate 
back to the base station 52 as a DRC data rate request. 

In one embodiment, the T/P ratio is included in the header of a packet of 
data or may be punctured or inserted into the high rate packet data channel 
between packetized data traffic. As illustrated in FIG. 7, the T/P ratio 
information is transmitted prior to traffic and provides the mobile station(s) 56- 
60 updated information regarding the available power as a result of changes in 
the low delay data channel. Such changes also impact the number of codes, 
such as Walsh codes, available for spreading the information signals. Less 
power available and fewer codes available results in a decreased data rate. For 
example, in one embodiment, the packetized data to a given user, or to all users 
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if multiple packetized data links are available, is transmitted over channels 
corresponding to Walsh codes 16-19 in a CDMA system. 

In an exemplary embodiment illustrated in FIG. 8, a parallel signaling 
channel is used to provide the T/P ratio information to the mobile user. The 
parallel signaling channel is a low rate charmel carried by a separate Walsh 
code. The parallel signaling channel transmits the target recipient, the channels 
used for the traffic, as well as the type of coding used. The parallel signaling 
channel may be implemented using a separate carrier frequency, or by any of a 
variety of methods for generating a separate charmel. 

Note that the packet data to a particular user is transmitted on one or 
multiple pre-selected channels. For example, in one embodiment of a CDMA 
wireless commimication system, Walsh codes 16 to 19 are assigned to data 
commimications. In the exemplary embodiment illustrated in FIG. 8, a 
signaling message is transmitted on a separate channel having a low 
transmission rate. The signaling message may be sent concurrently with the 
data packet. The signaling message indicates the target recipient of the data 
packet, the transmission channels of the data packet, and well as the coding 
used. The signalirig message may use a separate Walsh code or may be time 
multiplexed into the high rate data by pimcture or insertion. 

In one embodiment, the signaling message is encoded into a shorter 
frame than the frame of the data packet, such as the header, allowing the 
receiver to decode the signaling message and make processing decision(s) 
accordingly. The data received that is potentially targeted for the receiver is 
buffered awaiting the processing decision(s). For example, if the receiver is not 
the target recipient of the data, the receiver may discard the buffered data or 
may discontinue any preprocessing of data, such as buffering, etc. If the 
signaling channel contains no data for the receiver, the receiver discards the 
buffer, else, the receiver decodes the buffered data using the parameters 
indicated in the signaling message, reducing any latency of the system. 

In one embodiment, the parallel signaling channel is transmitted to 
multiple users. As multiple users are able to distinguish between data to the 
various users, each of the multiple users is also able to receive a common 
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packet(s) of data. In this way, the configuration information is provided via the 
signaling message and each user is able to retrieve and decode the packet(s). In 
one embodiment, a message is broadcast to multiple users, wherein a group 
identifier is also broadcast. Mobile users belonging to the group know the 
5 group identifier a priori. The group identifier may be placed in the header 
information. The group identifier may be a unique Walsh code or other means 
of identifying the group. In one embodiment, mobile user(s) may belong to 
more than one group. 



10 data service within system 50. The T/P ratio information is provided to a T/P 
processor 82. The pilot signal is provided to SNR measurement vmit 84 for 
calculation of the SNR of the received pilot signal. The output of the T/P ratio 
and the pilot SNR are provided to multiplier 86 to determine traffic SNR. The 
traffic SNR is then provided to the data rate correlator 88 that performs an 

15 adaptive mapping from the traffic SNR to an associated data rate. The data rate 
correlator 88 then generates the data rate for transmission via the DRC. The 
functions performed in this portion of the mobile station 80 may be 
implemented in dedicated hardware, software, firmware, or a combination 
thereof. 

20 The T/P ratio may be transmitted using the parallel signaling channel as 

illustrated in FIG. 8. As the receiver will determine the data rate based on the 
T/P ratio, the signaling message may not include the data rate. The receiver 
then determines the arrival timing of data based on a transmitted 
synchronization message. In one embodiment, a separate signaling message is 

25 generated for the timing information. The signaling message is transmitted in 
parallel to the data. In an alternate embodiment, the signaling message(s) is 
punctured into the data. 

FIG. 10 illustrates a method 100 of processing data in a combination 
wireless communication system capable of packet data and low delay data 

30 transmissions according to one embodiment. The mobile station(s) receive a 
traffic frame, which is information received via the traffic channel, at step 102. 
The traffic frame is buffered at step 104. Buffering allows the mobile station(s) 



FIG. 9 illustrates a portion of a mobile station 80 adapted for packetized 



[PAOlOOll PAT 




.doc] 



14 



to handle the information at a later time without losing transmitted data. For 
example, data received may be buffered while other processing is performed. 
Or as applied in the present embodiment, the buffering delays processing of 
data until the mobile station(s) determines the target recipient of the data. Data 
targeted for other mobile stations are not processed, but rather are ignored 
saving valuable processing capability. When a mobile station(s) recognizes 
itself as a target recipient, the buffered data is available for retrieval and 
processing. The buffered data represents the received radio frequency samples. 
Alternate embodiments may determine a data rate for transmission without 
buffering information, wherein the data received is processed without being 
first stored in a buffer. 

Continuing with FIG. 10, the mobile station(s) decode recipient 
information associated with the traffic frame at step 104. At decision diamond 
108 the process determines if a given mobile user matches the target recipient. 
If there is no match, the process continues to step 110 to discard the buffered 
traffic frame. Processing then returns to step 102 to receive the next traffic 
frame. If the mobile user matches the target recipient, then the traffic channel 
frame is decoded at step 112 and the process returns to step 102. The ability to 
decode a small portion of the transmission and avoid unnecessary decoding 
and processing increases the efficiency of operation for a mobile user and 
reduces the power consumption associated therewith. 

FIG. 11 illustrates various methods of determining a data rate in a 
combination wireless communication system according to one embodiment. 
The mobile station(s) receives signals via traffic and pilot charmels at step 122. 
The mobile station(s) determines a "pilot SNR" based on the received pilot 
signal at step 124. In the present embodiment, the pilot signal is transmitted on 
a unique channel designated for pilot transmission. In alternate embodiments, 
the pilot signal may be punctured into one or more other transmissions on one 
or more other channels. In one embodiment, the pilot signal is transmitted at a 
predetermined frequency different from the frequency of the traffic channel. 
For packet data transmissions the base station and each mobile station 
determine a data rate for transmission. In one embodiment the base station 
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determines the data rate and informs the mobile station. In another 
embodiment, the mobile station determines the data rate and informs the base 
station. In still another embodiment, the base station and mobile station 
negotiate a data rate, wherein each provides information to the other. The 
5 decision diamond 126 separates the process flow according to where the data 
rate decision is made. If the mobile station makes the data rate decision, 
processing continues to step 136. If the mobile station does not make the data 
rate decision, processing continues to step 128. 

In one embodiment, the method for determining a data rate involves 

10 negotiation of the mobile station and base station. In the negotiations, the 
mobile station determines a maximum achievable data rate. The maximum 
achievable data rate represents a data rate possible if the mobile station is the 
only receiver of the base station. In this case, the total transmit power available 
from the base station is dedicated to the mobile station. As illustrated, at step 

15 128 the mobile station receives a Broadcast-to-Pilot ratio, or B/P ratio. The 
broadcast power is the total transmit power of the base station. The pilot power 
is the power consumed for transmission of the pilot signal from the base station. 
The mobile station determines a normalized data rate as a function of the B/P 
ratio and the pilot SNR. The normalized data rate corresponds to a data rate 

20 the mobile user would request if all of the broadcast power were available for 
data traffic to the mobile user and the pilot signal, ignoring other users within a 
system such as system 50 of FIG. 5. In other words, the normalized data rate is 
the maximum achievable data rate. The normalized data rate is then 
transmitted to the base station via the Normalized Data Rate Channel (NDRC) 

25 at step 132. The base station receives the NDRC from each mobile station and 
determines corresponding data rates for each mobile user. The data rate 
indicator is then transmitted to each mobile station at step 134. Processing then 
continues to step 144 and the mobile receives traffic at the data rate, and finally 
returns to step 122. 

30 The B/P ratio represents a constant that will typically vary relatively 

slowly over time. The base station knows the ratio of total broadcast power and 
the power used for the pilot channel. Alternate embodiments may implement 
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other indicators of the available power, such as using other expression(s) of the 
energy of transmitted signals, the power spectral density of the signals, etc. 

Continuing with FIG. 11, in an alternate method of determining a data 
rate, the data rate decision is made by the mobile station. For this embodiment, 
5 at step 136 the mobile station receives a Traffic-to-Pilot ratio, T/P ratio. At step 
138 the mobile station uses the calculated pilot SNR to generate a "traffic SNR" 
by adjusting the pilot SNR according to the power available for traffic 
transmissions. In the present embodiment the T/P ratio is used to adjust the 
pilot SNR. The traffic SNR then reflects the estimated SNR of the traffic 

10 transmissions using the available power. The traffic SNR is correlated to a data 
rate at step 140. The traffic SNR may be correlated to a Carrier-to-interference 
(C/I) ratio or other indicator of the quality of the channel. In one embodiment a 
lookup table stores traffic SNRs and associated data rates. The data rate is then 
provided as a request to the base station on the Data Request Channel (DRC) at 

15 step 142. Processing then continues to step 144. 

In an alternate embodiment, the mobile station estimates the T/P ratio 
using the received pilot signal. The received pilot signal provides a channel 
estimate used for decoding the traffic information. A low pass filter may be 
used to filter noise components from the received pilot signal. The filtering 

20 provides an estimate of the noise received with the pilot signal. The T/P ratio is 
then estimated based on the filtering results. As an example, consider a system 
model described by the following: 



wherein r/ and r/are the traffic and pilot signals, respectively, received at a 
25 mobile station. The channel gain, c is complex. The noise associated with the 
traffic and pilot are given as n^^ and , respectively. The lumped power for 
the pilot and traffic are given as P and T, respectively. As described T - E'^G^ 



30 processing gains. Note that noises n[ and are considered independent due 



for fc=0, J,..., M i, 



(1) 



and P = E^Gp , wherein E[ and E^ represent the energy per chip for the traffic 
and pilot channels, respectively, and wherein G, and are the corresponding 
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to the orthogonality between different code channels, both with zero mean and 
variance . For the above described system model, an estimate of the traffic- 
to-pilot ratio is given as: 



(2) 



The Maximum Likelihood (ML) estimate of the traffic-to-pilot ratio may be 
found using the following estimate: 



R = 



f 2 Af- l 



M 



*:=0 



f 1 A/-I 



1 M-\ 

1 ^ * , 



A/-1 



2 Re 



r 1 V * ' 



1 M-l 



V 



M 



f 1 M~\ 



k=0 



After some approximation, (3) reduces to: 



1 Af-l 

k=0 A ^ 



X- 



A/-1 



k=0 



^^=0 J_y . 



(3) 



(4) 



wherein the constellation is assumed to have unit averaged power. 

The estimates in (3) and (4) may be difficult to evaluate, as the data 
sequence {s^^ }, representing the transmitted signal, is included in the equations. 



However, these equations suggest that 




is a sufficient statistic that 



may be used in T/P ratio estimation algorithm design. 

According to one embodiment, an algorithm for estimating the T/P ratio 

first estimates h = yfPc with h = — y and the noise variance A^^ from r/ . 



Next the algorithm defines an estimate of the T/P ratio as: 
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wherein the estimate of (5) is asymptotically unbiased. Note that an optimal 
estimate considers the first moment of the test statistics, while the estimate of 
(5) intends to estimate the second order moment. While both approaches result 
in unbiased estimates, the second order moment will typically introduce a 
5 larger estimation variance. Consider also that using the first order moment, 
the required data sequence is unavailable, and the mobile station uses a priori 
the specific format of the constellation. 



be considered approximately Gaussian with mean Rs^ . It is then possible to 
extract an estimate of R from the PDF of x^^ . At this point there are a variety of ways 
to estimate R from the PDF of Xj^ . Several properties can be used in extracting the 
traffic-to-pilot ratio from the PDF. For example, for a high-order modulation such as 
15 associated with a high SNR, x^^ 's are grouped into several clusters. The layout of the 

centers of the clusters is similar to that of the constellation of 5^ . For M-PAM, M-QAM 

and M-PSK, the constellation points are equally spaced. Note also that the distribution 
of each cluster approximately follows the Gaussian PDF. With source coding, such as 
compression and /or vocoding, and channel coding the transmitted symbols are 

20 equally likely. 

The algorithm may continue in the frequency domain or the time domain. For 
a frequency domain analysis, the points of a constellation may be arranged 
equally spaced, as are the clusters of the PDF of Xj^, indicating the PDF is 
periodic. The space, or period, is then determined by frequency domain 

25 analysis. For example, creating a histogram by calculating the DFT of the PDF 
function, the algorithm then locates the major period. /?may be calculated 
based on the major period and the period between any two constellation points. 
For M-QAM, the two-dimensional PDF function can be considered as two 
separate one-dimensional functions. Alternately, the equal spacing property 




10 




Note that, for sufficiently large M, x^^ can 



[PAOlOOll PAT^lB'-doc] 

19 




may be exploited in the time domain. For example, by calculation of the auto- 
correlation function of the PDF, the position of the first side-lobe next to zero 
offset may provide an estimate of the average period between the center of the 
two adjacent clusters. 

In still another embodiment, the N centers of the clusters of the PDF are 
first located. This method assumes that the estimated centers are {rf^ } for k=0, 
1,..., N-1, and the constellation points {af^} for k=0, 1, N-1, are in a same 

order. Application of the least square algorithm results in the following 
estimate of R 



10 /? = 



Re 



1 VI 



Re 



(6) 



Note that the centers for the PDF function may be determined in a variety of 
ways. 

Since the constellation points are equally likely, the method first fi^s-the 
15 Cumulative Probability Function (CDF) from the PDF. The clustering is 
performed by application of a threshold scheme on the CDF. The center of. each 
group is then calculated by averaging w^ithin the group using a first order 
moment. In alternate embodiments, techniques such as feature extraction used 
in image processing may be applied, wherein for example, a feature may be a 
20 peak or a template based on an approximation to the Gaussian PDF. Note also 
that image segmentation techniques, such as clustering and region growing, 
provide methods for grouping the points of the empirical PDF. Comparing (6) 
and (4) illustrates a similarity between clustering processes and hard-decoding, 
wherein the actual signal s^^ in (4) is replaced by the hard-decoded symbol in 
25 (6). 

In a typical HDR system, such as system 20 illustrated in FIG. 1, one link 
is established between the base station at a time. In one embodiment, a wireless 
communication system is extended to support multiple users at one time. In 
other words, system 50 of FIG. 5 allows the base station 52 to transmit data to 
30 multiple data users of mobile imits 56, 58, and 60, concurrently. Note that while 
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three (3) mobile units are illustrated in FIG. 5, there may be any number of 
mobile units within system 50 communicating with base station 52. Extension 
to multiple users provides for multiple communications via the packet data 
channel 54. At a given time, the users supported by the packet data channel are 
5 referred to as "active receivers." Each active receiver decodes the signaling 
message(s) to determine the T/P ratio of the packet data channel 54. Each 
active receiver processes the T/P ratio without consideration of the potential for 
other active receiver (s). The base station receives data rate requests from each 
active receiver and allocates power proportionally. 

10 Returning to FIG. 1, in a conventional HDR communication system, 

much information is known a priori, including but not limited to, constellation 
information, encoding scheme, channel identification, and power available for 
transmission of packet data. Constellation information refers to the modulation 
scheme with which the digital data information is modulated onto a carrier for 

15 transmission. Modulation schemes include, but are not limited to. Binary 
Phase-Shift Keying, Quadrature Phase-Shift Keying (QPSK), Quadrature 
Amplitude Mapping (QAM), etc. The encoding scheme encompasses aspects of 
coding the source information into a digital form, including, but not limited to. 
Turbo-coding, convolutional coding, error coding, such as Cyclic Redundancy 

20 Check (CRC), rate sets, etc. The receiver via the DRC may request the 
constellation and encoding information. Channel identification includes, but is 
not limited to, spreading codes in a spread spectrum communication system, 
such as Walsh codes, and may include the carrier frequency. The channel 
identification may be predetermined and fixed. The transmission power 

25 available for packet data transmission is typically known, based on the known 
total transmit power available and the known pilot signal power. 

In a combination, packet data and low delay data, system some of the 
above mentioned information is not known a priori, but rather is subject to 
variation due to the sharing of the available power and available channels with 

30 low delay data, such as voice communications. A comparison is made in the 
following table. 



[PAOlOOll PAT 4ie.doc] 



21 



Table 1. Information Available in HDR Systems 





HDR 


COMBINATION 


COMBINATION 


INFORMATION 


PACKET DATA 

OKTT V 


T/P 


SIGNALING 


Target Recipient 


DECODE packet 


DECODE packet 


Message 


Constellation 


DRC 


DRC 


DRC 


Encoding 


DRC 


DRC 


DRC 


Channel(s) 


FIXED 


Unknown 


Message 


Traffic Power for 
Data 


FIXED 


T/P 


Unknown 



The use of a signaling channel, as illustrated in FIG. 8, provides much of 
this information to the receiver. The message identifies the target recipient(s) 
5 and the channel(s) for the packet data transmission. The DRC information 
requests a data rate, specifying the constellation and the encoding. The 
provision of the available traffic power indicator, wherein in one embodiment 
the indicator is a ratio of the available traffic power to the pilot signal strength, 
provides a measure for determining the data rate. According to one 
10 embodiment implementing a separate parallel signaling channel, the 
information related to target recipient, constellation, and encoding is 
transmitted via the traffic channel and /or DRC, while the information relating 
to channel(s) and traffic power for data is transmitted via the parallel signaling 
channel. 

15 Application of the embodiments and combinations of embodiments 

described hereinabove, allow for combination of packet data with low delay 
data transmissions within a wireless communication system. As indicated, the 
combination of voice with packet data introduces variables into the 
transmission process. The application of a separate signaling channeling 

20 provides information to receivers within a wireless commtmication system 
without degrading the quality of the communication. The signaling channel 
message may identify target recipient(s) information. The transmission of an 
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available traffic indicator to a receiver provides information that assists the 
receiver in determining a data rate to request from the transmitter. Similarly, 
when the traffic indicator is used by multiple receivers, wherein each calculates 
a data rate therefrom, the transmitter receives information that assists the 
5 transmitter in allocating transmission channels for packet data transmissions to 
the multiple receivers. 

Thus, a novel and improved method and apparatus for high data rate 
transmission in a wireless communication system has been described. While 
the exemplary embodiment discussed herein describes a CDMA system, 
10 various embodiments are applicable to any wireless per-user connection 
method. To effect efficient communications, the exemplary embodiment is 
described with respect to HDR, but may also be efficient in application to IS-95, 
W-CDMA, IS-2000, GSM, TDMA, etc. 



15 commands, information, signals, bits, symbols, and chips that may be 
referenced throughout the above description are advantageously represented 
by voltages, currents, electromagnetic waves, magnetic fields or particles, 
optical fields or particles, or any combination thereof. 



20 logical blocks, modules, circuits, and algorithm steps described in connection 
with the embodiments disclosed herein may be implemented as electronic 
hardware, computer software, or combinations of both. The various illustrative 
components, blocks, modules, circuits, and steps have been described generally 
in terms of their functionality. Whether the functionality is implemented as 

25 hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans recognize the 
interchangeability of hardware and software under these circumstances, and 
how best to implement the described functionality for each particular 
application. 

30 As examples, the various illustrative logical blocks, modules, circuits, 

and algorithm steps described in connection with the embodiments disclosed 
herein may be implemented or performed with a Digital Signal Processor 



Those of skill in the art would imderstand that the data, instructions. 



Those of skill would further appreciate that the various illustrative 
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(DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable 
Gate Array (FPGA) or other programmable logic device, discrete gate or 
transistor logic, discrete hardware components such as, e.g,, registers and First 
In First Out (FIFO) type, a processor executing a set of firmware instructions, 
any conventional programmable software module and a processor, or any 
combination thereof designed to perform the functions described herein. The 
processor may advantageously be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, microcontroller, or 
state machine. The software modules could reside in Random Access Memory 
(RAM), FLASH memory. Read Only Memory (ROM), Electrically 
Programmable ROM (EPROM) memory. Electrically Erasable Programmable 
ROM (EEPROM), registers, hard disk, a removable disk, a Compact Disk-ROM 
(CD-ROM), or any other form of storage medium knovm in the art. The 
processor may reside in an ASIC (not shown). The ASIC may reside in a 
telephone (not shown). In the alternative, the processor may reside in a 
telephone. The processor may be implemented as a combination of a DSP and a 
microprocessor, or as two microprocessors in conjunction with a DSP core, etc. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



